A NONCOMMUTATIVE DE FINETTI THEOREM: 
INVARIANCE UNDER QUANTUM PERMUTATIONS 
IS EQUIVALENT TO 
00 ■ FREENESS WITH AMALGAMATION 

o 
o. 

pq , CLAUS KOSTLER AND ROLAND SPEICHER (t) 

Abstract. We show that the classical de Finetti theorem has a canonical non- 
commutative counterpart if we strengthen "exchangeability" (i.e., invariance 
of the joint distribution of the random variables under the action of the per- 
mutation group) to invariance under the action of the quantum permutation 
^^ ■ group. More precisely, for an infinite sequence of noncommutative random 

^v( ' variables (xi)igji, we prove that invariance of the joint distribution of the Xi's 

Q ') , under quantum permutations is equivalent to the fact that the Xi's are identi- 

• 1 cally distributed and free with respect to the conditional expectation onto the 

i-i^ ' tail algebra of the Xi's. 



1. Introduction 

J^ . The de Finetti theorem states that an infinite family of random variables whose 

i~^^ ' distribution is invariant under finite permutations (such a family is called exchange- 

s' . able) is independent and identically distributed with respect to the conditional ex- 

^D ' pectation onto the tail algebra of the random variables. Since the implication in the 

r — . other direction is fairly elementary one has the equivalence between exchangeability 

f^ ' and conditional independence. See, e.g., Kal] for an exposition on the classical de 

00 . Finetti theorem. 

In a noncommutative context classical random variables are replaced by, typi- 
cally noncommuting, operators on Hilbert spaces. The expectation with respect to 
a probability measure is then replaced by a state on the algebra generated by these 
operators. The notion of exchangeability makes of course also sense in such a con- 
C^ ' text, as invariance of mixed moments under permutations of the random variables, 

and one can ask what exchangeability implies in such a more general context. It 
turns out that in the noncommutative world there are actually many quite different 
possibilities for exchangeable random variables. It was shown in [Koel| that they 
all possess some kind of factorization property; but, as one sees from the variety 
of examples, one cannot expect that exchangeability implies some fixed kind of 
independence. Indeed, both independence and freeness provide basic examples for 
exchangeable random variables. (See also [Leh[ IKoe2] for more on this.) 



o 



X 



Date: July 3, 2008. 

2000 Mathematics Subject Classification. 46L54 (46L65, 46L53, 60G09). 

Key words and phrases. Free probability, quantum exchangeability, quantum permutation 
group. 

' Research supported by Discovery and LSI grants from NSERC (Canada) and by a Killam 
Fellowship from the Canada Council for the Arts. 

1 



2 C. KOSTLER AND R. SPEICHER 

However, if one moves into the nonconimutative realm, one should also take into 
account that invariance under permutations is a commutative concept and should 
be replaced by its nonconimutative analogue. To provide such noncommutative 
analogues of actions of groups was one of the motivations for the creation of the 
theory of quantum groups, which has been developed very extensively within the 
last 20 years or so. In particular, Wang introduced in |Wanj the noncommutative 
analogue of the permutation group S'„, namely the quantum permutation group 
As{n). So if one considers noncommuting random variables, it is natural to replace 
the requirement of invariance under permutations by the stronger requirement of 
invariance under quantum permutations. Classical (commuting) independent ran- 
dom variables do not satisfy this stronger form of exchangeability any more and, as 
we will show in our main theorem, this noncommutative version of exchangeability 
singles out again a very special situation - namely freeness with amalgamation. In 
the same way as classical exchangeability is equivalent to conditional independence, 
quantum exchangeability is equivalent to freeness with amalgamation. 

Thus our noncommutative de Finetti theorem is another instance of the general 
philosophy that freeness plays in the noncommutative world the same role as in- 
dependence plays in the commutative world. Note that freeness is not a hidden 
assumption in our de Finetti theorem, but it is a consequence of replacing the 
commutative permutation group by its noncommutative counterpart. 

Here is the statement of our noncommutative de Finetti theorem. All relevant 
notions will be defined in Sections 2 and 4. 

Theorem 1.1. Let {A,ip) be a W* -prohability space and consider an infinite se- 
quence {xi)i^jq in A. Then the following two statements are equivalent: 

(a) The joint distribution of {xi)iizfq with respect to f is invariant under quan- 
tum permutations. 

(b) The sequence {xi)i^iq is identically distributed and free with respect to the 
conditional expectation E onto the tail algebra of the [xi)i£n. 

To be precise, E denotes the (/Soo-preserving conditional expectation from Aoo 
onto the tail algebra .Ataii of (xi)igNj where ^tx^ is the von Neumann subalgebra 
generated by {xi)i^fi and (^oo is the restriction of </? to Aoo- We want to point 
out that, if (/? is a trace, then E can be chosen to be the (^-preserving conditional 
expectation from A onto Ataii- More care is needed in the general case of a non- 
tracial state. Here we need to ensure the existence of the conditional expectation 
E. As we will show in Section 4, this can always be achieved for exchangeable 
random variables, after restriction to the W*-probability space {Aoo, '■Poo)- 

Our paper is organized as follows. In the next section we collect the preliminaries. 
On one side, we present the definition of the quantum permutation group and the 
notion of invariance under quantum permutations. On the other side, we recall the 
basic definitions and relevant results about free independence with amalgamation. 
In Section 3, we will prove the "easy" implication of our de Finetti theorem, namely 
that freeness with amalgamation implies invariance under quantum permutations. 
This is actually not as elementary as in the classical case (where it follows directly 
from the fact that independence is a rule for expressing mixed moments in terms of 
moments of the single random variables) and we will have to use some of the basic 
theory of freeness for this proof. In Section 4, we will define the tail algebra of our 
sequence of random variables, and show some basic properties of the corresponding 
conditional expectation. Section 5 will finally give the proof of the other implication 
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of our de Finetti theorem, Theorem 11.11 The paper closes with an example which 
shows that, as in the classical case, one needs infinitely many random variables in 
our de Finetti theorem: quantum exchangeability oi finitely many random variables 
does not necessarily imply freeness with amalgamation. 

2. Preliminaries 

2.1. Noncommutative probability spaces and distributions of random 
variables. Here we recall the basic notions of non-commutative probability spaces 
and distributions of random variables; this is just to have a convenient language 
for our main statements. 

Definition 2.1. 1) A noncommutative probability space {A, (p) consists of a unital 
algebra A and a unital linear functional (p. 

2) A W* -probability space {A,^) is a von Neumann algebra A together with a 
faithful normal state (p on A. 

Note that for a W^*-probability space we do not require that our state 1^9 is a 
trace. 

Definition 2.2. Let {A,ip) be a non-commutative probability space and (a;i)ggN 
a sequence in A. The joint distribution of (cCi)igN is given by the collection of all 
moments Lp{xiii\ ■ ■ ■ Xiin)) for all n G N and all i(l), . . . , i{n) G N. 

2.2. Quantum Permutation Group. Wang introduced in fWan] the following 
noncommutative version of the permutation group 5„. 

Definition 2.3. The quantum permutation group As{n) is defined as the universal 
unital C*-algebra generated by elements Uij {i,j — 1, . . . ,n) such that we have 

• each Uij is an orthogonal projection: m* = Uij = uf for all i,j = 1, . . . ,n 

• the elements in each row and column of u = {uij)^ ,^ form a partition of 
unity, i.e., are orthogonal and sum up to 1: for each i = 1, . . . , n and k ^ I 
we have 

UikUii = and UkiUu = 0; 
and for each i — 1 , . . . , n we have 



n 
k=l fc=l 



Uik = 1 = ^ U/ci 



Note that the above requirements imply in particular that the matrix u = 
{^ijYi j=i is orthogonal, i.e., for each i,j = 1, . . . ,n we have 

n n 

22 ''^ikUjk = Sijl and 2_] "fciWfcj = %1- 

fc=i fe=i 

As (n) is a compact quantum group in the sense of Woronowicz [Wor] . That this 
is the right noncommutative version of the permutation group can be seen from the 
fact that adding commutativity of the Uij to the above definition yields the group 
algebra of the permutation group and that, by a theorem of Wang | Wanj . As{n) is 
the biggest Hopf algebra coacting on a space of n points. For more information on 
Asin),see [BCTllBBC] . 

For n = 1,2,3 the quantum permutation group is the same as the usual per- 
mutation group, i.e., in these cases As{n) is isomorphic as a Hopf algebra to CSn- 
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For n > 4, however, the quantum version is strictly larger than the classical one; 
this can be seen, for example, by finding representations of the Uij which do not 
commute. Here is such a representation in the case n = A: 

( qi 1-91 \ 

l-qi qi 

92 1-92 

V 1-92 92 / 

where 91 and 52 are arbitrary projections. If we take them non-commuting, then 
the C*-algebra generated by 91 and 52, which is a quotient of As{A), is infinite 
dimensional. 

Definition 2.4. Consider a noncommutative probability space {A, ip) and a se- 
quence of random variables (xi)igpf in A. We say that the joint distribution (with 
respect to ip) of this sequence is invariant under quantum permutations or that the 
sequence is quantum exchangeable if, for any k € N, the natural action of As{k) on 
the /c-tuple (cci, . . . , Xfc), given by 

k 

Xi 1-^ Xi :— y^ Uij O Xj £ As{k) (g) A, 

does not change the distribution, i.e., the joint distribution of the fc-tuple 
(xi, . . . , Xk) with respect to ip is the same as the joint distribution of the fc-tuple 
(5)1, . . . , Xk) with respect to id •^ ip. 

More explicitly, this means: for all fc,n G N and all 1 < i(l), . . . ,i{n) < fc we 
have 

fc 

(1) f{Xi(l) • ■ • Xn^n)) = 2^ ^i(l)j(l) ■ ' ' '"i(n)j(n) ' 'Pi^jil) " ' ' ^j{n)) 

](l},...,j{n) = l 

as an equality in As{k). 

To say it in other words, invariance under quantum permutations asks for the 
validity of ([T]) for any matrix u = {ui,j)^ ^^i whose entries are bounded operators 
on some Hilbert space and satisfy the defining relations of As{k) from Definition 
12.31 Note that we do not apply a state on the elements from As{k) to get equality 
in (IT|), but ask for an algebraic identity in As{k). 

For a permutation a (£ Sk the permutation matrix (e^)*^ -^j^ with e,;j — 5a{i)j 
provides an example of such a u, in this case ([T]) gives 

fc 






which is just the invariance of the distribution of (xi).;^^ under the permutation 
a. Thus invariance under quantum permutations includes in particular invariance 
under permutations; quantum exchangeable random variables are in particular ex- 
changeable. 
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2.3. Freeness with Amalgamation. Here we collect the basic definitions and 
needed facts about freeness. For general introductions on free probability theory, 
see [VDNl INSi IHP] . In the classical de Finetti theorem we do not get ordinary 
independence of the random variables, but have to condition this over the tail 
algebra. In the same spirit, in our noncommutative de Finetti theorem, we cannot 
hope for ordinary freeness with respect to the state Lp, but must expect that we 
have to condition this with respect to the tail algebra of the random variables. 
Voiculescu introduced such a conditional version of freeness (called operator- valued 
freeness or freeness with amalgamation) from the very beginning and developed 
its basic theory in 'Voi ' . In ^Spe, this concept was treated from the combinatorial 
point of view and it was shown that the theory of free cumulants extends to the 
operator-valued frame. As our proof of the "easy" direction of theorem ()1.1|) relies 
on free cumulants, we will below recall the relevant facts about operator- valued free 
cumulants. 

Let us first give the definition of an operator-valued probability space and free- 
ness. This will be done in a general, algebraic context, as one implication of our de 
Finetti theorem does only require such general structure. 

Recall that a conditional expectation E : A ^r B (for unital algebras B C A) \s 
a linear map which satisfies E\h] — b for all b G B and the bimodule property 

E[biab2] — biE[a]b2 for all &i, 62 G B and for all a £ A. 

Definition 2.5. 1) An operator-valued probability space (A, E : A ^> B) consists 
of a unital algebra A, a unital subalgebra B C A and a conditional expectation 
E : A ^^ B. Elements in A are called (operator-valued) random variables. 

2) For a unital algebra B we denote by B{X) the B-valued polynomials in 
the formal variable X; these are linear combinations of elements of the form 
boXbiX ■ ■ -bn-iXbn for all n = 0,1,2,... and all bo,...,bn & B. (For n ~ 0, 
this is just bo.) Elements from B do not commute with X (with the exception of 
1 ■ A = A = A • 1). For p G B{X) and a E A (for some algebra A which contains 
;S as a subalgebra) we denote by p{a) G A the element which one gets by replacing 
the variable A by o. 

3) Let [A^E : yl — > B) be an operator-valued probability space and {xi)i^n 
a sequence of random variables in A. We say that the sequence is identically 
distributed (with respect to E) if for each p G B{X) the expression E[p{xi)\ does 
not depend on i e N. 

In the case of an ordinary noncommutative probability space, i.e., B — 'C and 
E — (fi, the bi in the definition of B{X) = C(A) are superfluous and C(A) are just 
ordinary polynomials; in this case "identically distributed" just means that for each 
n e N the ordinary moment fixf) does not depend on i. 

Definition 2.6. Let {A, E : A ^ B) he an operator-valued probability space and 
/ an arbitrary index set. Random variables (ai)iizi are called free with respect to E 
(or free with amalgamation over B) if we have for all n £ N, all i(l), . . . ,i('T-) G I 
with ?(1) 7^ i{2) ^ ■ ■ ■ ^ i{n) and all S-valued polynomials pi, . . . ,p„ G B{X) with 
E[pm{ai{m))] =0 (m = 1, . . . , n) that also 

E[pi{a,(i)) ■ ■ ■ Pn{ai{n))] =0. 

The special case where S is C (and thus E a unital linear functional if : A^^ C) 
gives just the usual definition of freeness. 
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2.4. Operator-valued free cumulants. The combinatorial theory of operator- 
valued freeness |Spe| relies on the notions of non-crossing partitions and free cumu- 
lants. We will now recall these notions. 

Definition 2.7. 1) A partition tt of a set 5 is a decomposition tt = {Vi, . . . , Vr} of 
S into disjoint, non-empty subsets Vi. The elements Vi are called the blocks of tt. 
We denote the partitions of S by V{S). In the case S — {1, . . . , n}, we just write 
V{n). 

2) For vr, cr G P{n) we say that tt < cr if each block of tt is contained in a block 
of a. 

2) Let S be an ordered set. A partition tt G V^S) is called non-crossing if there 
do not exist two different blocks V,W oi tt such that we have si < ii < S2 < ^2 
and si,S2 G V and ti,i2 G W. The set of non-crossing partitions of S is denoted 
by NC{S), or just NC{n) in the case of 5 = {1, . . . , n}. 

If one draws partitions by connecting elements belonging to the same block by 
half-circles below the numbers 1, . . . , n, then the partition is non-crossing if and only 
if one does not get crossings between different blocks in such a drawing. Another 
characterization of a non-crossing partition is the following recursive description: 
TT G ViS) is non-crossing if at least one of the blocks of tt, say V, is an interval (i.e., 
consists of consecutive numbers) and if 7r\V^ is a non-crossing partition of S\V. 

Definition 2.8. Let {A, E : A ^ B) he a.n operator-valued probability space. 

1) A map p : A^ — > B (for n G N) is called a B-functional if it is n-linear and if 
we have for all bo, . . . ,bn (z B and all ai, . . . , a„ G ,4 that 

p(&oai&i, a2&2, • ■ ■ , fln-i&n-i, a„&„) = bop{ai,bia2, . . . , bn-2an-l,bn-ian)K- 

2) Let, for each fc G N, a B-functional pk : A'^ -^ B he given. Then, for n G N 
and TT G NC{n) we define a ;B-functional p^ : .4" -^ B recursively as follows. If tt 
is the maximal element 1„ G NC{n), which has only one block, then we put for all 
ai,. . . ,a„ G .A 

/Oi„[ai, ■ • • ,««] = /0„(ai,. . . ,a„). 

Otherwise, let V ^ [i + 1, . . . ,i + r) he an interval of tt. Then, for ai, . . . , a„ G .4, 

p^[ai, . . . , On] — Pt!\v[<^1i ■ ■ ■ 1 Oi-l, Oi ■ Pr{ai+i, . . . , ai+r),ai+r+l, ■ ■ ■ , On] 

As illustration of this definition consider 

TT - {{1, 10}, {2, 5, 9}, {3, 4}, {6}, {7, 8}} G iVC(lO), 



12 3 4 5 6 7 



9 10 








The corresponding p^r is 

p^[ai, . . . ,aio] = P2[ai ■ Ps.{a2 ■ P2{a3, 04)^05 ■ pi{ae) ■ ^2(07, as), og), aio j . 
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Definition 2.9. Let {A, E : A ^ B) he an operator-valued probability space. The 
corresponding operator-valued free cumulants {K^)neN are defined recursively by 
the moment- cumulant formulas: for each n G N and all oi, . . . , a„ G ^ we have 



(2) E[ai---an]^ V k^K 



eNC{n) 



Note that in the moment-cumulant formula ^ the right hand side is of the form 
K„ (fli, . . . , a„) plus products of lower order terms; thus this can indeed recursively 
be solved for the k^. There is a quite a lot one can say about the structure of the 
formulas for the k^, but we will not need this here and refer for more information 
on this to [NS[|Spe| . Here are as examples just the first three cumulants: 

Kf (ai) = E[ai], K^ (ai, a2) = £^[0102] - E[ai] ■ E[a2] 

and 

ftf (ai, 02, 03) = E[aia2a3] - E[ai] ■ E[a2a3] - E[ai ■ E[a2] ■ as] 

- E[aia2] ■ E[a3] + 2E[ai] ■ E[a2] ■ Eia^]. 

The main result which we will use about free cumulants is that they characterize 
freeness via the property "vanishing of mixed cumulants" . 

Theorem 2.10 ( |Spe| ). Let (A, E : A ^ B) be an operator-valued probability space 
and consider, for some index set I, random variables {0,1)0^1. Then the following 
are equivalent: 

(1) The random variables {ai)i^i are free with respect to E. 

(2) We have the vanishing of mixed operator-valued free cumulants: For all 
n > 2, all i{l), ■ ■ ■ , i{n) G /, and all bi, . . . , 6„-i G B we have 

whenever there are I < k,l < n such that i{k) ^ i{l). 

If we transfer this characterization from the k^ to k^ then freeness of the a^ 
implies that k^ [ai(i) , ■ • ■ , cii{n)] can only be non-zero when all the i-indices belonging 
to the same block are equal. It will be convenient to have a notation at hand which 
encodes that information. 

Notation 2.11. For ri G N and an n-tuple i = (z(l), . . . , z(n)) we denote by 
ker i G V^n) that partition of 1, . . . , n which is determined by 

k and I are in the same block <=> ^{k) — i{l)- 

With this notation we have: if (ai)ig/ are free with respect to E, then 
K^[ai(i), . . . ,ai(„)] can only be non-zero for keri > tt. Note that keri is in gen- 
eral a possibly crossing partition. 

3. Operator-valued free random variables 
are invariant under quantum permutations 

We will now first prove the "easy" direction of our de Finetti theorem, namely 
that random variables which are free with respect to a conditional expectation E 
are invariant under quantum permutations with respect to any ip which is com- 
patible with E. In contrast to the other direction this can be done in a purely 
algebraic frame, thus we will treat this implication in the context of an arbitrary 
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non-comniutative probability space. Note also that this implication docs actually 
not require that our sequence is infinite. This will only be crucial for the other 
implication. 

Proposition 3.1. Let {A,(p) be a noncommutative probability space, B <Z A a 
unital subalgebra, and E : A ^ B a conditional expectation such that ip — ip o E. 
Consider a sequence (xi)igN in A which is identically distributed and free with 
respect to E . Then the joint distribution of the sequence (xi)^^^ with respect to ip 
is invariant under quantum permutations. 

Proof. Fix n, k and i — (i(l), . . . , i{n)) with 1 < i(f ), . . . , i{n) < k. We have 

k 

i(l),...j(n) = l 
k 

= Yl "«(ib(i) • ■ ■ ■"Hn)i(") ■ v{E[xj(^i) ■ ■ ■ a;j(„)]) 

k 

= Yl ^^^(l)jW■■^^^(.n)Jin)■<f{ Y «x [^^jd) , • • • , a^jln)]) 

j {!),..., j{n) = l 7reAfC(n) 

k 

= Y Y Wj(ib(i) •••'"*(«b(n) •¥'(«f[a;j(i):--->a;j-(»)])- 

■^GNC(n)j(l),...j{n) = l 

Now we note that because of the vanishing of mixed cumulants for free vari- 
ables the term k^[xj(i\, . . . ,Xj/n)] is only non-vanishing if kcrj > tt, where 
j = (j(l), . . . , j(n)). Furthermore, by the identical distribution with respect to 
E of our random variables, for any j with ker j > tt the term k^ [xj(i) > ■ • ■ j ^j(n)] has 
the same value, which we denote by k^ . Thus we can continue the above calculation 
as follows: 

k 

Y ■"i(l)i(l) • • •■"i(n)i(«) • fi^j(l) ■ • -^^jCn)) 

j(l),...,j{n) = l 

= Y '^('*^) Y "»(l)i(l)---"»(«b(n)- 

TieNC{n) j{l),...,j{n) = l,...,k 

kcrj >7T 

The sum over j(l), . . . ,j{n) with kerj > tt means that we sum for each block of tt 
independently over one j-variable. Since tt is non-crossing at least one of its blocks 
is an interval, i.e., of the form {p,p+ l,p + 2, . . . ,p + s} for some 1 < p < p + s < k. 
Then we have j{p) = j{p + I) = ■ ■ ■ = ,j{p + s), the sum over this variable is 
independent of the other sums; and it only involves 

k 
/ . '^i(p)j'^i(p+i)j ' ' ' '^i{p+s)j- 

Because of the orthogonality of different elements in the same row of u = {uij)^ j^l^ 
the term Ui(^p)jUi(p+i)j ■ ■ •Mi(p+s)j is zero for any j unless i{p) — i{p + 1) = • • • = 
i{p + s). In the latter case, Ui(p)jUi(p-i-i)j • • • u^p^g^j — Ui(p)j and the sum over j 
just gives 1. In this way we are left with the same problem as before but with the 
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positions p,p+l, . . . ,p + s removed. For tt we have just removed one of its interval 
blocks. Since tt is non-crossing, we can now find another interval block in the new 
partition and repeat the above argument. In this way we can do all the summations 
over the blocks of n in an inductive way. In each step the i-indices must agree on 
the considered block of n to get a non-vanishing contribution. If they do then the 
summation over the j-index for this block gives 1 . So we get in the end that 



I 1 , ker i > TT 

t. 10, otherwise 

kcrj >7r 



E 



Thus, by recalling that k^ is equal to K^[xifi\, . . . ,Xi(„)] for any i with keri > tt, 
we have 



k 



i(i),...,i(«)=i 



neNCin) neNCin) 

ker i >7r ker i >7r 

= <^( E '«f[2^^(l)'■•■'2^^(n)]) 
TreNC{n) 
ker i >7r 

= v{E[xi(^i) ■ ■ ■ Xi(„)]) = (p{xi(^i) ■ ■ ■ a;j(„)) . 



D 



4. Properties of the conditional expectation 
onto the tail algebra 

In order to make the step from quantum exchangeability to freeness with amal- 
gamation we need some more analytic structure. 

Notation 4.1. Consider a VF-probability space {A,if), i.e., ^ is a von Neumann 
algebra and iy9 is a faithful normal state on A. Consider a sequence of random 
variables {xi)i^n in A. 

1) We denote by Aoc the von Neumann subalgebra generated by {xi)i£n, and by 
ipoo the restriction of (p to Aoo ■ 

2) The tail algebra of the sequence {xi)ii^ti is given by 

Aaii := Pi vN{xk \k>n), 

71 = 1 

where vN{xk [ fc > n) C ,4 is the von Neumann algebra generated by all Xk with 
k > n. 

-4taii is a von Neumann subalgebra of Aoo (and thus of A). In special cases, 
.Ataii might be trivial, i.e., equal to CI, but in general it can be bigger. In any 
case, if our sequence is exchangeable, then there exists the unique (^oo-preserving 
conditional expectation E: Aoo -^ Ataii- ((/3oo -preserving means of course that 
ipoo o E = (y9oo-) This is clear ii (p is a. trace. (In this case one does of course not 
need the exchangeability and one can introduce E directly as a map from A onto 
.Ataii.) The general case, which allows non-tracial states, is treated in jKoel] and 
we adapt a proof from therein for the convenience of the reader. 



10 C. KOSTLER AND R. SPEICHER 

Proposition 4.2. Let {A,ip) be a W* -probability space and suppose the sequence 
{xi)i£N d A is exchangeable. Then there exists the ifoo-preserving conditional ex- 
pectation E from Aoc onto Ataii- 

Proof. We can assume that A is generated by (a;i)igN, i-S., that A = Aao- Now 
exchangeabihty imphes the stationarity of (xi)i^^\ and thus the existence of an 
endomorphisni a of ^ such that 

ipooi — Lp and a(xi) — a(xi.Y\)- 
Let Ai := vN{xi\i G /) for / C N and suppose a, 6 e U|/|<oo -^-f • Consequently we 
can assume a ^ Ai and 6 G Aj such that there exists iV G N with / n ( J + iV) = 0. 
We infer from exchangeability that (/?(6a"(a)) — (^(6a"+^(a)) for all n> N . Due 
to minimality this establishes the limit 

lim Lp{ba^{a)) 

n — ^cxD 

on the weak*-dense *-algebra U|/|<oo-^J- ^ standard approximation argument 
ensures now the existence of this limit for a,b ^ A, using the norm density of the 
functionals {ip{b-)\b G A} and the boundedness of the set {a"(a)|n > 0}. We 
conclude from this that the pointwise limit of the sequence {a")nem (in the weak 
operator topology) defines a linear map Q: A^ A such that Q{A) C Aaii- 
It is easily seen that the linear map Q enjoys 

ip ^ f o Q and ||Q(a)|| < ||a|| for a £ A. 

Thus Q is a conditional expectation from A onto ^taii, if we can ensure that Q{a) = 
a for all a G Aaii (see, e.g., [Takj ). To this end let a G yltaii and b G U|/|<oo-^J- 
We infer from ^taii C a^ {A) and ^[at^oo) C a^ (A) for all iV G N that there exists 
some N G N such that a G a^{A) and b G A[q^m-i]- We approximate a G y^ in 
the weak operator topology by a sequence {ak)keN C U|/|<oo Oi'^ (Ai) and conclude 
further from the definition of Q and from exchangeability that 

ip{bQ{a)) = ]iu\ip[bQ{ak)) = limlim(^(5Q;"(afe)) = \va\Lp{bak) ~ Lp{ba). 

k k n k 

This shows that Q{a) = a for all a G ^taii- Thus Q is the conditional expectation 
of A onto Ataii with respect to (/?, which we denote from now on by E. D 

Our main goal will be to show that quantum exchangeability implies freeness 
with respect to this ((/Joo-preserving) conditional expectation E : Aoo -^ Ataxi- 
Note that, in the non-tracial case, we do not define E on A^ but only on Aoo C A. 
This is no problem, however, since all our statements on distribution and freeness 
with respect to E involve only elements from Aoo- So, in the present section and in 
Section [5l the conditional expectation E will always be understood as introduced 
in Proposition 14.21 If the reader prefers, she may throughout assume that A is 
generated by the considered sequence of random variables, i.e., that A — Aoo and 

Let us first check that quantum exchangeability with respect to (p extends to the 
same property with respect to E. 

Proposition 4.3. Let {A,p>) be a W* -probability space, {xi)i^v, o, sequence in A, 
and E the conditional expectation onto the corresponding tail algebra Ataii- Assume 
that the joint distribution of {xi)i^^ with respect to Lp is invariant under quantum 
permutations. Then the same is true for the joint distribution o/(a:i)igN with respect 
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to E, i.e., for each k E N and u = (wij)*^ -^j^ the generating matrix of As{k), we 
have for all ri £ N, all 1 < i(l), . . . , i{n) < k and all 62, • ■ • , ^n G -A.taii that 

(3) E[Xi(^i)b2X,(^2) ■ ■ ■ bnXi{n)] 

k 

= 2^ "i(i)j(i) ■ ■ ■'"i(n)i(n) • -^[a;j(i)^2a;j(2) • ■ ■^na;j(„)]. 

i(l),...j(n) = l 

More generally, for any pi, . . . ,p„ £ Ataii{X) we have 

(4) E[pi{x,^i))p2{x,(2)) ■ ■ ■Pn{x^(n))] 

k 

== X! ""^(1)^(1) ■ ■■'^i{n)j{n) ■ E[pi{Xj(^i-))p2{Xj(2)) ■ ' -PniXj^n))]- 

3{l},...,jin) = l 

Proof. Fix n, k, i(l), . . . , i{n). Because of (p\Aoa = V'oo = "y^oo o -E, © will follow if 
we can show that 

(5) ip{biX,(^i^b2X,(2)---bnX,(^n)) 

k 

= 2^ "i(l)j(l) ' ' ■ Ui(n)j{n) ■ 'p{blXj(i)b2Xj(^2) ' ' ' bnXj(n)) 

i(l),...j(n) = l 

for all 61, . . . , 6„ e ^taii- This will follow if we can show Equation ^ for &i, . . . , 6„ 
of the form 2:^(1) • ■ ■ x^^p) for p G N and all ^(l), . . . ,r{p) > fc + 1. (Note that 
those 61 , . . . , 6„ are not from the tail algebra, but we can use them to approximate 
elements from ^taii- Indeed, by Kaplansky's theorem, these approximation can be 
done on a norm bounded set, where the multiplication of elements is continuous 
in the strong operator topology.) Fix such a choice of 61, . . . , 6„ and let N be the 
maximum of all indices appearing in the product foi^jji) 62x^(2) • ■ ■ bnX^n) (written 
as a product in x's). We extend now the u from As{k) to a matrix u = {uij)f,-y 
according to 



*y I 



if 1 < hj < k 



I 6ij , otherwise 

Then this u satisfies the defining relations of As{N) and the quantum exchange- 
ability of xi, . . . , xn under the action of u yields exactly Equation ^. (Note that 
a priori we also get factors Urj corresponding to the factors Xr of the 6's, however, 
all those will just give a 6rj contribution, as in this case r > k + 1; thus the 6's from 
the left side of the equation will just reproduce on the right side of the equation. 
Also the summation over the j(?7i)-indices for the Xi(^m) will a priori be from 1 to 
N, but the factor Ui(^m)j{m) restricts this to the range from 1 to fc, since i{ni) < fc.) 
Equation ([4]) follows from ^ by multilinearity and by checking that we have 
compatibility of our formulas under multiplying two Xi together and under insert- 
ing a factor b G ^taii- But this is clear from the relations of the Uij] the first 
compatibility follows from 

fc k 

/ . '"ii(r)Uij(r+l) = 2_^ '^ij{r) 

j{r),j{r+l) = l j{r) = l 

and the second one from X^i^i '^y — 1- I— ' 
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It is clear that the same arguments work also for the case of exchangeability. 
Since we will use this version in the proof of Proposition 14.51 let us state it here 
explicitly for later use. 

Proposition 4.4. Let (A^if) be a W* -prohahility space, (a;i)igN o, sequence in A, 
and E the conditional expectation onto the corresponding tail algebra Ataii- Assume 
that the joint distribution of (xi)igN with respect to Lp is invariant under classical 
permutations. Then the same is true for the joint distribution of{xi)i^jq with respect 
to E, i.e., for each fc G N, we have for all n G N, all 1 < i(l), . . . , i(n) < k and all 
&2, ■• ■ ,fen e Atmi that 

E[Xi(ijb2Xt^2) ■ ■ ■ bnXi(n)] = -^'[^^^(■((l)) ^22^^(4(2)) " ' ' KXcr{i{n))] 

for each permutation cr G S'fc. 

More generally, for any pi, . . . ,p„ £ Ataii{X) we have 

(6) E[pi{Xi(^i))p2{Xi(^2)) ■ ■ -PniXi^n))] 

= ^[pi(a;<T(i(l)))p2(a;<T(i(2))) ■ • ■ Pn{Xa(i{n)))] 

for each permutation a G Sk. 

In the next section we will show how the quantum exchangeability of E will imply 
freeness with respect to E. For this we will need as an important ingredient the 
following factorization property of E. This is actually a consequence of the classical 
exchangeability property with respect to (p and was shown in [Koel] for more general 
situations. To establish this desired factorization property it is crucial to work with 
an infinite sequence of random variables (see also Remark 15. 2|) . In order to make 
the present paper self-contained we provide the proof for this factorization in our 
case. For more details and generalizations one should see |Koel] . A related finite 
version of that result was also considered in Lemma 2.6 of 'AL|. 

Proposition 4.5. Let {A,ip) be a W* -probability space and {xi)i^fs a sequence in 
A whose joint distribution is invariant under classical permutations. Let E be the 
conditional expectation onto the tail algebra Ataii of the sequence (see Proposition 
\4.S^ . Then E has the following factorization property: for all n eN, all polynomials 
pi, . . . ,pn £ Ataii{X) and all i(l), . . . ,i(n) G N we have 

(7) £'[pi(a;,(i)) • • -pi^x.^i)) ■ ■ ■ •p„(x,(„))] 

= E[pi{x,(i))- ■ ■ E[pi{x,(i))] ■ ■ •p„(x,(„))] 

whenever i(l) is different from all the other i(r) (r ^ I). 

Note that exchangeability with respect to Lp does not imply a factorization prop- 
erty for (^, but only for the conditional expectation E. This is of course responsible 
for the fact that we get freeness with respect to E and not with respect to Lp in our 
noncommutative de Finetti theorem. 

Proof. Without restriction we will assume in the following that A is generated by 
our sequence, i.e., A = A^o = vN{xi | i £ N). By L^{A, (p) we will denote the GNS 
Hilbert space corresponding to ip, equipped with the inner product (a, b) = ip{a*b). 
The exchangeability of our sequence implies then that we can define on L^ {A, Lp) 
an isometric shift a given by 

a{Xi(i) ■ ■ ■ Xil^n)) = Xi(i) + i ■ ■ ■ Xi(n) + 1- 
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Restricted to ^ C L'^{A,(p), this shift maps A into itself and acts there as an 
endomorphism. Let us denote the fixed point algebra of this shift by 

Aa := {a ^ A \ a{a) ~ a}. 

Clearly, Aa C Aaii- We want to show that also Ataa C Aa- For this, 
fix 6 e ^taii and consider, for m G N and r(l), . . . ,r(m) G N, the moment 
ip{xj.(i) ■ ■ ■ Xrim)b)- By approximating b with noncommutative polynomials in 
{xk I k > max(r(l), . . . ,r(m))} and using the exchangeability of the (xi)igN, one 
sees that 

ip{Xr(l) ■ ■ ■ Xr(,n)b) = ^{Xr(l) " ' ' Xr(m)0:{b)) 

for all TO G N, r{l), . . . , r{m) G N. But then one also has 

Lp{ah) = if{aa{b)) 

for all a G ,4 and hence h — a{b). Since this is true for any h G ^taii we actually have 
that Aa ~ ^taii- Thus Proposition 14.21 entails that the 93-preserving conditional 
expectation Ea from A onto Aa exists and equals the conditional expectation E 
onto the tail algebra. 

We recall next that the mean ergodic theorem of von Neumann implies that we 
have for all all a G .4 



_. ra 

hm — V a'' (a) = Ea [a] = E[a], 



m— ►oo m 

1=1 



in the strong operator topology (see, e.g., |Koel| V 

Now let us consider the situation as in our proposition. By Proposition 14.41 we 
have exchangeability of E according to ([6]) ; this means that we have in our situation 

E[pi{x,(i)) ■ ■ ■pi{x,(^^) ■ ■ •p„(a;,(„))] = E[pi{x,(^i^) ■ ■ ■pi{x{) ■ ■ •Pn(a;j(„))] 

for any i > N :— max{i(l), . . . , i{n)}. But then we also have 

E[pi{x,(i)) ■ ■ •Pi(xj(i)) • ■ •p„(xj(„))] 

_. N+m 



m 

i=N+l 



E 



I -, N+ra \ 

\"^i=Ar+l / 



But 



-l N -\-m ^ 771 

— y] Pi{xt)^ —^a\pi(xN)) 

i=N+l i=l 

converges by the mean ergodic theorem to E[pi(xn)] — E[pi{xi(i))] and thus we get 

-B[pi(Xi(i)) • • -Plix.^i)) Pn{Xi(n))\ 

= E[pi{x^(l))- ■ ■ E[pi{x,(i))] ■ ■ ■Pn{Xi(n))\ 

Note again for the convergence argument that multiplication on norm bounded sets 
is continuous in the strong operator topology. D 
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5. INVARIANCE UNDER QUANTUM PERMUTATIONS IMPLIES 
FREENESS OVER THE TAIL ALGEBRA 



We will now provide the proof of the implication (a) =^ |(b)[ of Theorem 1 1.11 
Throughout this section E will denote the conditional expectation as introduced in 
Proposition 14.21 

Let us first address the identical distribution of the Xi with respect to E. For 
this we actually need only the classical exchangeability. 

Proposition 5.1. Let {A,ip) be a W* -probability space and consider a sequence 
(xi)igN in A. Assume that the joint distribution of {xi)i^jq with respect to (p is 
invariant under classical permutations. Then the sequence (xi)igN is identically 
distributed with respect to the conditional expectation E onto the tail algebra of 



Proof. This is just a special case of Proposition 14.41 D 

Now we will address the freeness property. For this one needs, as in the classical 
case, an infinite sequence of random variables. One should, however, note that the 
only way in which this infinity enters is via the factorization property of Proposition 
14.51 (which relied in the end on the mean ergodic theorem). If this factorization 
property is assumed then it is feasible that a more elaborated version of the following 
arguments is also applicable to finite sequences of random variables. 

We will check that xi, a;2, . . . are free with respect to E by verifying the defining 
relations for freeness. So let us consider n e N and polynomials pi,...,pn £ 
-4taii(-'i^) such that E[pi{xi)] = for alH = 1, . . . ,n. Then we have to show that 
for all i{l) ^ i{2) ^■■■^ i{n) 

E[pi{x,(if) ■ ■ ■ Pn{x,(n))] = 0. 

We will prove this (for fixed n and pi , . . . , p„) by induction over the number of blocks 
of keri, starting from the biggest number and going down in steps of one. To get 
started consider the biggest number of blocks, which is n. Then all i(l), . . . , i{n) are 
different and, by an iterated application of the factorization property, Proposition 
14. 5[ we have 



E[pi{x,,^l)) ■ ■ ■ Pn{x,(^n))] ^ E[pi{x,(^i^)] ■ ■ ■ E[p„{x,(^„^)] = 0. 

Now assume, for some r, we have proved that E[pi{xi(^i-)) ■ ■ ■ Pnixi(n))] = whenever 
i(l) j^ i{2) y^ ■ ■ ■ j^ i{n) and keri has at least r + I blocks. We want to show the 
same for the case that ker i has r blocks. 
By Proposition 14. 3[ we have 

(8) £'[pi(a;,(i))---p„(a;j(„))] 

k 
= X! ^i(l)j(l) ■ • •'"i(«)j(n) • E[pi{Xj(i)) ■ ■ ■Pn{Xj(n))] 

j(l),...j(n) = l 

fe 
= Yl Yl ^U^(l)J{l)■■■^>^^{n)j(n)■E[pl{xJ(^^)■■■pn{xJ(^n))] 

7TeV{n)j{l),...,j{n) = l 
kcrj — 7r 

Let US first observe that j's where two neighboring indices are the same do not 
contribute; this follows from the fact that Ui(^s)j{s)i''i{s+i)j(s+i) — if j(s) = j(s + 1) 
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because i{s) ^ i{s + 1). Thus wc only have to sum over j = (j(l), . . . ,j{n) m 
the above sum for which j(l) ^ j(2) ^ ■ ■ ■ =/= i{n). But for those our inductfon 
hypothesis apphes and thus we see that in the summation over tt G V{n) we can 
restrict to tt which have at most r bfocks. Since E[pi{xiii\) ■ ■ ■ Pn{xi(n))\ is invariant 
under permutations, we can fix specific (different) i-vaiues for the r bfocks of keri; 
fot us take 1, 3, 5, . . . , 2r — 1 for them. 

Let us now choose k = 2r and a specific u — (uy)f'I-^]^, nameiy 



(9) 



qr 1 - Qr 

1 - qr qr ) 

where qi, . . . ,qr are arbitrary projections. With this choice of u we have that for 
a non- vanishing Uij the j-value determines the i-value (since we only have the odd 
numbers as possibfo z- values), i.e., we have kerj < keri; thus in the sum ([8]) we can 
restrict to tt < keri. But since we also restricted to tt with at most r blocks, we are 

keri, i.e., with the above u we can continue 
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just left with the one possibility tt 
dHJ) as follows: 

E[pi{x^i))---pn{Xi(^n))] 



2r 

]{l),...,j{n) = l 
kcr j — kcr i 



V 



2r 

j(l),...j(n) = l 
kcr j —kcr i 



■ UHri)j(n) 



E[pi{Xi(l)) ■ ■ ■ Pn{Xi(n))] 



I 



In the last step we have used the fact that, because of the identical distribution of 
the Xi% with respect to E, the term E\p\(xj{X)) ■ ■ •Pn(2:j(n))] depends only on kerj. 
If we can show that 



(10) 



2r 

H "''(I)J(I) ■ ■ 

j(l),-j(n) = l 
kcr j —kcr i 



■ Wi(„)j(„) 



■Pn(xi{jL))\ has to vanish, 
is actually equal to 1 for 



is different from 1, then this implies that E\p\(xi{X))- 
and we are done. 

Note that if keri is non-crossing then the sum (fTO|) 
any u satisfying the relations of the quantum permutation group. However, if 
keri is non-crossing then the condition %{\) ^ i(2) ^ ■ ■ ■ ^ i{n) implies that keri 
must have at least one singleton, i.e., one i- index appears only once and then the 
factorization property ([7|) gives right away that iiJ[pi(xj(i)) ■ • ■ Pn{xi(n))] — 0. Thus 
we can restrict to crossing ker i when considering ([T0|) . 

Note also that if all the Uij in (fTO|) commute, then we will actually get 1 (indepen- 
dent of whether keri is crossing or non-crossing); this shows that invariance under 
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usual permutations is (clearly) not strong enough to imply freeness. We have to 
invoke some real quantum permutations, i.e., we should choose the qi , . . . , (/r in (l9|) 
as non-commuting. However, it suffices to take just two of them as non-commuting. 
Since keri is crossing we can choose two blocks which have a crossing. For those 
two blocks we choose some non-commuting projections p and q, whereas for all the 
other blocks we choose their projections as 1. Then the sum (fTO|) reduces to 

[pqY -f (p(l - q)Y + ((1 - p)qr + ((1 - p)(l - q)Y 

or to 

{pqfp+ipil - q)rp+{{\-p)qY(l-p) + {{\ ~ p){l - q)Y (I - p) 

for some s > 2. It is clear that this is not equal to 1 for generic projections p and 
q. Actually it is fairly easy to see that these expressions are equal to 1 if and only 
if p and q commute. 



This finishes the proof of the implication (a) =^ |(b)[ in Theorem 11.11 



Remark 5.2. As already mentioned before, our noncommutative de Finetti theorem 
is not true for a finite number of random variables. To infer freeness from quan- 
tum exchangeability one needs, as in the classical case, infinitely many variables. 
To prove that claim we will in the following present an example, which can be 
considered as an analogue to classical urn models without replacement. 

Consider the quantum permutation group A^ (n) itself, with defining matrix u — 
{uij)2j=i- Then, by a fundamental result of Woronowicz |Wor] . there exists a 
normalized Haar functional V' : As{n) -^ C Consider now the GNS representation 
of As{n) with respect to ip; this gives a M^* -probability space {A,tp), where A is 
the weak closure of As (n) . The defining invariance property of the Haar functional 
implies that each column oiu — {uij)2j^i is invariant under quantum permutations 
from As{n). To be concrete, let us consider the first column, un, . . . , m„i. These 
n elements are quantum exchangeable with respect to ip- However, we claim that 
there does not exist a conditional expectation E from A onto a von Neumann 
subalgebra B C A with ipoE — ij^, such that un, . . . , u„i are identically distributed 
and free with respect to E. Assume the contrary. Since U11M21 = 0, we would have 

= E[uiiU2i] = E[uix]E[u2i] = E[uii]E[uii]. 

Since i?[uii] is selfadjoint this implies that i?[uii] = 0, and thus also 

V'Ki) = ^(^Ki]) = 0. 

However, un — uiiu\i and if) is faithful, thus un = 0, which is a contradiction. 
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